https://leetcode.cn/problems/multiply-strings/
class Solution {
public:
    string multiply(string num1, string num2) {
        int n=num1.size(),m=num2.size();
        reverse(num1.begin(),num1.end());
        reverse(num2.begin(),num2.end());
        vector<int> tmp(m+n-1);
        for(int i=0;i<n;i++)
            for(int j=0;j<m;j++)
                tmp[i+j]+=(num1[i]-'0')*(num2[j]-'0');
        cout<<tmp[0]<<endl;
        int t=0;
        string ret;
        //处理进位
        // for(int i=0;i<m+n-1;i++)
        // {
        //     t+=tmp[i];
        //     ret+=t%10+'0';
        //     t/=10;
        // }
        int i=0;
        while(t||i<m+n-1)
        {
            if(i<m+n-1)
                t+=tmp[i++];
            ret+=t%10+'0';
            t/=10;  
        }
        cout<<ret;

        //处理前导0
        while(ret.size()>1&&ret.back()=='0')
            ret.pop_back();

        reverse(ret.begin(),ret.end());
        return ret;
       
    }
};